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METHOD AND SYSTEM FOR COMMUNICATION 
FIELD OF INVENTION 

This invention relates to the field of IP (Internet Protocol) intranetworks and more 
specifically to a method, an IP intranetwork and a router for auto configuration of 
5 routers in a communication system. 

DESCRIPTION OF RELATED ART 

Services that provide autoconfiguration for hosts on IP-based LANs are available 
m and widely used. 

Sio Several protocols and services have been developed to perform autoconfiguration in 
;jf IP-networks. Most of the existing solutions for IP-autoconfiguration are however 
D designed only for LANs (Local Area Networks) and do not deal with WANs (Wide 

area Networks) and routers. The DHCP (Dynamic Host Configuration Protocol) RFC 
f2 does even say specifically that routers should NOT be autoconfigured. According to 
"515 the DHCP FAQ (Frequently Asked Questions) the reasons are that routers should 
O not depend on other servers to function, and that in maintaining and troubleshooting 

routers it is important to know their exact configuration rather than to rely on an 

autoconfigured one. 

For LANs this is true, routers are few and it is not a big problem to manually 
20 configure them. In a WAN, on the other hand, routers are frequent and some kind of 
autoconfiguration seems necessary. 

Network scenario: 

Most of the time the transmission network is static. Changes occur when the network 
is expanded with a new host or router. When a new node is connected to an existing 
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router in the WAN it needs to be configured. The first step is to configure the node to 
work as a host but it must also prepare for router operation when another node is 
connected in cascade. In another case there can be several nodes in cascade that 
are added at the same time, and one by one has to be configured to act like a router. 
5 In these network scenarios the hosts are added dynamically. 

Several well-known protocols for automatic configuration will now be described. 
Some explanation is given to why some of these protocols are not relevant to the 
network scenario mentioned above. 

10 

ARP / RARP, Address Resolution Protocol and Reverse Address Resolution 
^] Protocol, are only used in networks that have physical link layer addresses like 
s p Ethernet and Token Ring. The protocols are used when resolving a physical address 
r; from an IP-address and when resolving an IP-address from a physical address. 

;:15 ARP is used all the time when a host is sending IP-datagrams to another host on the 
m same physical network. The sending host does an ARP request for the receiver's 
m physical address and then sends the IP-datagram to the physical address. 

s RARP is used for automatic configuration. When a host that doesn't know its IP- 
address starts up, it sends out a RARP request containing its own physical address 
20 (which is known). A RARP server, that has a database containing physical 
addresses and the corresponding IP-addresses, answer the request by sending the 
IP-address to the host. 

All ARP/RARP communication is performed on the physical layer, using physical 
layer packets. The amount of information that can be sent in a RARP response is 
25 therefor limited by the physical layer packet size. The Point to Point links that will be 
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used in the present network scenario do not have physical layer addresses and thus 
do not have ARP/RARP, 

The BOOTP Bootstrap Protocol is like RARP used for automatic configuration, but 
5 BOOTP is more sophisticated than RARP. While RARP only provides the host with 
an IP-address, BOOTP can also send other configuration parameters like default 
router, subnet mask, a TFTP (Trivial File Transfer Protocol) server address and 
other configurable information. A BOOTP server provides the information that is 
given to a host. All information including the host's IP-address must be 
10 preconfigured in the BOOTP server; thus BOOTP is no help in adding hosts 
dynamically. 

Jfl BOOTP communication is done using UDP (User Datagram Protocol)/IP datagrams. 
0 When a host starts up and needs to be configured, it broadcasts a BOOTP request 
m on its subnet. The BOOTP request contains an identifier-string that uniquely 
; J.5 identifies the host. Often the host's physical layer address is used. A BOOTP server 
picks up the request and matches the identifier against its database. If the server 
m holds configuration information for the host, a BOOTP response is sent back by 
5 J broadcast. 

^ Since BOOTP depend on UDP/IP datagrams, the host that is to be configured must 
2 0 be able to send and receive IP-datagrams by broadcast before it is configured with 
an own IP-address. The PPP-links that will be used in the present network scenario 
can't send or receive IP-datagrams until the link is configured with an IP-address. 

DHCP, Dynamic Host Configuration Protocol is based on BOOTP and is very 
25 similar, but also provide functionality for dynamic adding of hosts to a network. 
When a DHCP server receives a request for an IP-address from a host that is 
unknown, the server selects an IP-address from its pool of free addresses and gives 
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to the host for a time limited lease. The host then has to send another request to 
renew the lease before the time limit is due. The DHCP server stores information 
about leased IP-addresses in a database. So when a request from a known host is 
received, the same IP-address as the host had last time can be sent in the response. 

5 Like BOOTP, DHCP does not work over PPP-links. 

IPCP, IP Control Protocol is one of the protocols in the family of network layer 
control protocols in PPP. Once the Point to Point link layer is established, the 
network layer control protocol is used to configure the necessary properties for the 
10 network layer, IP in the present network. 

;;J IPCP provide options for configuration of IP-address, IP-compression-protocol and 
W DNS servers. How the assigned IP-address is selected depends on the PPP-server 
a p implementation. One possibility is that the address can be retrieved from a DHCP 
2 server. In that case the PPP-server is acting like a DHCP-client. 

The DNS, Domain Name System translates Internet host names into IP-addresses 
□ and the other way around. Whenever an application needs to communicate with 
° another host for which only a host name is known, a DNS lookup of the IP-address 
must first be performed. The DNS lookup is usually done by a resolver-service in the 
20 TCP/IP implementation of the host's operating system. The resolver sends a request 
to a DNS-server that is normally located on the local network. The resolver needs to 
be preconfigured with IP-addresses to a primary and a secondary DNS-server. The 
DNS-server looks up the requested IP-address from its database of name to address 
mappings and sends a reply back to the resolver. 

25 On larger networks, like the Internet, DNS-servers are connected in a hierarchical 
way. Lower level servers forward requests for hosts that are unknown to them 



ER / P11519 erahate 99-06-1 8 



5 

upward in the hierarchy. Higher level servers are aware of all servers on lower levels 
and what hosts are handled by them. On the top-level there are one top server for 
each Internet-top-domain (like .se, .com and .net). The top-servers know of all other 
top servers and can forward requests to the appropriate server. AH servers cache 
5 results of forwarded requests for better performance. 

The DNS-servers must be configured with name to address and address to name 
mappings for all the hosts that the server is responsible for. This configuration has 
previously been very static which cause problems when DNS is used together with 
DHCP. If a host gets a new IP-address via DHCP, its DNS-mappings do not longer 
10 apply. Extensions to DNS and DHCP allow that a host requests that the DHCP 
server should update the DNS mappings. 

y TFTP Trivial File Transfer Protocol is a simple version of the File Transfer Protocol 

\M (FTP). TFTP is often used to transfer configuration data to hosts and routers, 

p Diskless hosts often use BOOTP or DHCP to retrieve its IP-address together with a 

jlj.5 TFTP IP-address and a path to a file on the TFT-server. The file that contains the 

^ host's Operating System is downloaded from the TFTP-server and started. 

In the scenario where the amount of routers to be configured in a WAN increase, 
m generating a lot of manual works, a more automated solution is needed. 



2 0 SUMMARY OF THE INVENTION 

The present invention relates generally to configuration of routers in a 
communication WAN and more particularly with the problems of substantial work 
with manual configuration of routers in a WAN and the need for automation of the 
configuration process. 
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A problem with autoconfiguration of a router is for the router to find addresses to 
essential resources provided with configuration information. 

Accordingly it is an object of the present invention to unravel the above-mentioned 
problems. 

The aforesaid problems are solved by means of a communication system wherein 
the router to be configured automatically finds essential resources where it obtains 
the configuration information. 

The following scenario of auto configuring the router describes the inventive 
concept. 

A new node is added to an existing router within the Intranet. The node is to be 
configured to act like a router. A physical connection and a Point to Point link are 
established between the existing router and the new node. A routing protocol is 
started to make it possible for the new node to send and retrieve IP traffic. The new 
node finds automatically the essential resources to receive configuration information. 
By means of the configuration information, the new node is automatically configured. 

An advantage with the present invention is that no manual configuration is required. 

Another advantage is that the present invention makes it possible to perform a 
remote configuration. 

Another advantage is that the present invention makes it possible to configure the 
entire Intranet, i.e. make the configuration centralised, and to have the configuration 
servers placed at one central place within the intranetwork. 

Yet another advantage with the present invention is that standard protocol can be 
used, there is no need for specifically designed protocols. 

Another advantage with the present invention is that the configuration will be faster 
performed. 
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Further scope of applicability of the present invention will become apparent from the 
detailed description given hereinafter. However, it should be understood that the 
detailed description and specific examples, while indicating preferred embodiments 
of the invention, are given by way of illustration only, since various changes and 
5 modifications within the spirit and scope of the invention will become apparent to 
those skilled in the art from this detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a flowchart of the general method of the invention. 
^10 Figure 2 Shows a router according to the invention. 

Figure 3 shows an overview over a IP intranetwork according to the invention 

il Figure 4 shows an embodiment of the IP intranetwork according to the invention 

L Figures shows another embodiment of the IP intranetwork according to the 
i|i invention 

Kl5 Figure 6 shows another embodiment of the IP intranetwork according to the 
u invention 

Figure 7 shows yet another embodiment of the IP intranetwork according to the 
invention 

DESCRIPTION OF THE PREFERED EMBODIMENTS 

20 Figure 1 shows a flowchart of a possible scenario of autoconfiguring a new node in 
an IP intranetwork to act like a router, e.g. when adding it to an existing router within 
the IP intranetwork. Configuring means downloading software, adjusting parameters 
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and starting up. The first step is to establish 101 a physically connection between 
the new node and the existing router. Over the physical connection is a Point to 
Point link 102 established. One example is PPP (Point to Point Protocol) link but it is 
also possible to use another link protocol that supports IP. When Point to Point link 
5 has been established, the existing router becomes aware of the new node. To be 
able to make IP communication possible, the new node has to request an IP address 
103 by means of the IPCP (IP Control Protocol) via the existing router to the DHCP 
(Dynamic Host Configuration Protocol) server. The new node does not know the 
DHCP IP address, but the existing router, which first receives the request, knows the 
10 DHCP IP address, adds it to the request and sends it further to the DHCP server. 
The existing router also receives the answer of the IP address request, and forwards 
it to the new node. It is also possible to obtain a DNS IP address or a DHCP IP 
Q address simultaneously which might be useful later on. 

,0 To continue the configuration, the new node must be able to automatically identify 
J3.5 104 the addresses to essential resources on the intranetwork e.g. DNS (Domain 
Name System) server, a so-called DRC (Dynamic Router Configuration) server and 
a so-called RA (Resource Allocation) server which are provided with the essential 
m configuration information, e.g. IP address, address mask, configuration information 
jf; for the interface and intranetwork configuration information. DRC and RA will be 
Qo described later. This can be performed in different ways, here presented in three 
different ways: 

1. In one embodiment of the present invention preconfigured IP addresses are 
used. Within an Intranet, the same static addresses can be used for essential 
recourses on all routers within the network. The existing router is preconfigured 

25 with the addresses of the essential resources, thus making it possible for the new 
node to obtain the configuration information from the essential resources via the 
existing router. 

2. In another embodiment of the present invention, the DNS and preconfigured host 
names are used. Standard host names are defined for all essential resources 
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and preconfigured in all existing routers within the Intranet. Either the new node 
can request the existing router for the standard host names or the standard host 
names can be preconfigured in the new node. The new node then uses the DNS 
IP address, retrieved at the same time as the IP address 103, for sending a 
5 request for resolving the standard host names into IP addresses. 

3. In yet another embodiment the DHCP (Dynamic Host Configuration Protocol) is 
used. This is possible if the DHCP service is extended to allow hosts that already 
have an IP address to retrieve configuration information. The new node contacts 
DHCP and retrieves IP addresses to the essential resources. The DHCP IP 
10 address is retrieved at the same time as the IP address 103. 

After downloading the configuration information to the new node and setting of 

O relevant parameters within the new node, a routing protocol is started e.g. OSPF 

m (Open Shortest Path First) The new node, which from now on is called the new 

? router contacts the DRC (Dynamic Router Configuration) server to get OSPF 

fh 5 configuration information. The DRC server is located by one of the ways described 

B above. The routing protocol, e.g. OSPF, is started to establish network connectivity 

q between the new router and the rest of the network. 

t;;; The new router starts it self up by sending a so-called hello message to inform the 

O other routers within the intranetwork about its existence as a newly added router to 

" 20 the intranetwork. 

In one embodiment of the inventive method the intranetwork is a part of a BSS (Base 
Station System) within a cellular system. In this case the new node is co-located in a 
BTS (Base Transceiver Station) which must start to act like a router. The BSS 
system will be described later. 

25 Figure 2 shows a router 201 according to the invention. The router is a part of an IP 
intranetwork interconnected via Point to Point links 202 and the router has means for 
detecting 203 a new added node 204, connected to the router via a Point to Point 
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link 202. The router is connected to essential resources 205, provided with 
configuration information. The new added router 204 identifies the essential 
resources and obtains configuration information via the router 201 and is 
automatically configured to act like a router. 

5 Figure 3 depicts an IP intranetwork 301 according to the invention. The intranet 
comprises routers 201 , 302 according to the router described above and essential 
resources like e.g. DNS (Domain Name System) server 303, DHCP (Dynamic Host 
Configuration Protocol) server 304, a so-called DRC (Dynamic Router Configuration) 
server 305 and a so-called RA (Resource Allocation) server 306 which are provided 
10 with the essential configuration information, e.g. IP address, address mask, 
configuration information for the interface and intranetwork configuration information. 
The routers 204, 302 and the essential resources 303, 304, 305, 306 are 
5 interconnected via Point to Point links 202. When a new node 204, is added to an 
^{ existing router 201 within the intranetwork 301, the new node 204 will automatically 
:ft5 be configured to act like a router, by automatically contacting the essential resources 
to download configuration information, adjust relevant parameters and start it-self up 
as a router. 

The DRC server 305 is a server that automatically provides the new node with 
01 configuration information e.g. OSPF (Open Shortest Path First) configuration 
So information. 

The RA server 306 controls the resources within the transmission network it obtains 
automatically configuration information about the network and allocates resources 
when resources are needed, so-called "on demand resource allocation". 

Figure 4 shows an embodiment of the present invention where the IP intranetwork is 
25 a part of a BSS (Base Station System) 401 within a cellular system. The BSS 401 
comprises a BSC (Base Station Controller) 402 BTSs (Base Transceiver Station) 
403 and standard routers 404 interconnected via Point to Point links 202. The BSC 
402 is co-located with a router 406 according to the invention, described above, and 
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the BTSs 403 are also co-located with a respective router according of the router of 
the invention, described above. When a new BTS 407 is connected to an existing 
BTS 403 or to a router 404 within the BSS 401 it must be configured. The first step is 
to configure the new BTS 407 to work as a host-BTS. However it must also be 
prepared for router operation when another BTS is connected in cascade. The IP 
intranetwork is connected to essential resources 408 provided with configuration 
information thus making it possible to autoconfigure the new BTS 407 to act like a 
router. 

Three possible changes to the network to automatically be configured are: 

1 . A new BTS 407 is connected to an existing BTS 403, illustrated in figure 4. 

2. Figure 5 shows an embodiment where a new BTS 501 is connected to a standard 
router 404. 

3. Figure 5 also illustrates another embodiment where a new router 502 is 
connected to a BTS 404. 

Figure 6 shows a set of new nodes comprising BTSs 601, 603 and standard routers 
602, 604, added at the same time in cascade, i.e. in series connection. They are 
added to an existing router 404, but can also be added to an existing BTS co-located 
with a router. The set of nodes is autoconfigured, one by one, starting with the node 
601 closest to the existing router 404 or BTS, when the node 601 is autoconfigured it 
is followed by the next node in series 602 and so on with node 603 and 604 until the 
complete set of nodes are autoconfigured. 

Figure 7 illustrates yet an embodiment of the invention where all routers 701, 703, 
705 and BTS 702, 704 in the Intranet 401 are being autoconfigured except for one 
router 706 which already is configured and thus being the existing router. The 
routers/BTSs 701 closest to the existing router 706 starts the auto configuration, 
when they are configured they trig the autoconftguration of the neighbour 
routers/BTSs 702 and when they are configured they trigs the autoconfiguration of 
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their neighbour routers/BTSs 703, and so on 704, 705, 706 until the complete BSS is 
autoconfigured. 

The invention being thus described, it will be obvious that the same may be varied in 
many ways. Such variations are not to be regarded as a departure from the scope of 
the invention, and all such modifications as would be obvious to one skilled in the art 
are intended to be included within the scope of the following claims. 
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CLAIMS 



1. Method for auto-configuration of a new node (204) to act like a router, the node 
being a part of an IP intranetwork (301), the IP intranetwork (301) comprising 
routers (201, 302) interconnected via Point to Point links (202), 

The method comprising the steps of 

establishing (101) a physical connection between the new node (204) and an 
existing router (201) within the intranetwork (301); 

establishing (102) a Point to Point link (202) between the new node (204) and the 
existing router (201), over the physical connection; 

requesting and retrieving (103) an IP address to make IP communication possible 
between the new node (204) and the existing router over the Point to Point link 
(201); 

automatically identifying (104) the resources (205) which are essential for retrieving 
configuration information for the new node (204); 

automatically configuring (105) the new node (204) by means of the configuration 
information; and 

starting (103) a routing protocol to establish network connectivity between the 
new node (204) and the rest of the intranetwork (301 ). 



2. The method according to claim 1 comprising the further step of 
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providing the existing router (201) with IP addresses, identifying said essential 
resources, thus making it possible for the new node to obtain the configuration 
information from the essential resources (205) via the existing router. 

5 3. The method according to claim 1, wherein the method comprising the further 
steps of 

providing the new node (204) with standard host names defined for the essential 
resources (205); 

obtaining a DNS (Domain Name System) address during set-up (102) of the Point 
10 to Point link; and 

using the DNS server (303) to resolve the hostnames into IP addresses thus 
making it possible for the new node (204) to find the configuration information at 
the essential resources (205). 

The method according to claim 1 comprising the further steps of 

obtaining a DHCP (Dynamic Host Configuration Protocol) address during the 
establishing (102) of the Point to Point link ; and 

using the DHCP server address, to identify the essential resources (205) which 
provide the configuration information. 

5. The method according to claim 1 comprising the further step of 

contacting one of the essential resources (205;) to obtain routing protocol e.g. 
OSPF (Open Shortest Path First) configuration information. 
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6. The method according to claim 1, wherein the step starting (105) a routing 
protocol is performed by, 

sending a so-called "hello-message" to inform the other routers (302) within the 
5 intranetwork (301 ) that a new router (204) is from now a part of the intranetwork 
(301). 

7. The method according to claim 1 wherein the IP intranetwork is a part of a BSS 
(Base Station System) (401) within a cellular system and the new node (407), to 

10 be configured to work like a router, is co-located with a BTS (Base Transceiver 
Station) within the Intranet. 

8. The method according to claim 1 wherein a set of new nodes (601; 602; 603; 
604) to be autoconfigured is added to the existing router, in cascade, wherein the 

15 first new node (01), connected to the existing router (404), is autoconfigured 
according to the steps in claim 1 , and then comprising the further steps 

starting the autoconfiguring of the new node closest connected to the last 
configured router; and 

repeating the former step until all nodes in the set are autoconfigured. 

20 

9. Router (201) characterised by comprising means for detecting (203) a new 
added node (204) connected to the router (201) via a Point to Point link (202), 
the router (201) having connections to essential resources (205) which are 
provided with configuration information so that the new node (204), via the router 
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(201 ), can identify the essential resources (205), obtain configuration information 
and automatically be configured to start to act like a router. 

10. The router (201) according to claim 9 characterised in that at least one of the 
5 essential servers is a so-called RA (Resource Allocation) server (306), handling 

on-demand resource allocation, the RA having means for automatically obtaining 
configuration information about the intranetwork (301). 

11. The router according to claim 9 or 10 characterised in that at least one of the 
10 essential resources is a so-called DRC (Dynamic Router Configuration) server 
i (305) having means for automatically generate the configuration information to 

the new node. 



^ 12. The router according to claim any of the claims 9-11 characterised by the (201) 
I! 5 router being co-located with a BTS (Base Transceiver Station) (403). 

w 13. The router according to claim 12 characterised in that the new added node to be 
automatically configured is a BTS (407). 

20 14. IP intranetwork (301), comprising at least one router according to any of the 
claims 9-13, the at least one router communicating via Point to Point links (201), 
characterised in further comprising essential resources (304; 305; 306) being 
provided with configuration information and that a new node (204) being added to 
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the existing router (201), is automatically configured to start to act like a router, 
within the intranetwork (301), by means of the configuration information. 

15. The IP intranetwork (301) according to claim 14 characterised in that at least 
5 one of the essential resources is a so-called DRC (Dynamic Router 

Configuration) server (305) being capable of automatically generating the 
configuration information to the new node (204). 

16. The IP intranetwork (301) according to claim 14 or 15 characterised in that at 
10 least one of the essential servers is a so-called RA (Resource Allocation) server 

(306) being capable of automatically obtaining configuration information about 
the intranetwork (301) and handling on-demand resource allocation. 

17. The IP intranetwork according to claim 9 characterised by the IP intranetwork 
15 being a part of a BSS (Base Station System) (401) within a cellular system 

comprising a BSC (Base Station Controller) (402) co-located with a router (406) 
and at least one BTS (Base Transceiver Station) (403) co-located with a router, 
BSCs and BTSs being interconnected via Point to Point link (202). 

20 18. The IP intranetwork according to claim 12 characterised in that the new node is 
a BTS (407), which is added to an existing BTS (403) and is autoconfigured to 
act like a router. 
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ABSTRACT 



The present invention relates generally to configuration of routers in a 
communication WAN and more particularly with the problems of substantial work 
5 with manual configuration of routers in a WAN and the need for automation of the 

configuration process. 

A new node is added to an existing router within an Intranetwork. The node is to be 
configured to act like a router. A physical connection and a Point to Point link are 
established between the existing router and the new node. A routing protocol is 
o started to make it possible for the new node to send and retrieve IP traffic. The new 
node finds automatically the essential resources to receive configuration information. 
By means of the configuration information, the new node is automatically configured. 

(Publication figure: Figure 1) 

5 
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